Measuring Quadrangle Formation in Complex Networks
نویسندگان
چکیده
The classic clustering coefficient and the lately proposed closure quantify formation of triangles from two different perspectives, with focal node at centre or end in an open triad respectively. As many networks are naturally rich triangles, they become standard metrics to describe analyse networks. However, advantages applying them can be limited networks, where there relatively few but which quadrangles, such as protein-protein interaction neural food webs. This yields for other approaches that would leverage quadrangles our journey better understand local structures their meaning types Here we propose quadrangle coefficients, i.e., i-quad o-quad coefficient, further extend weighted Through experiments on 16 six domains, first reveal density distribution then correlations degree. Finally, demonstrate network-level, adding average leads significant improvement network classification, while node-level, coefficients useful features improve link prediction.
منابع مشابه
Team Formation in Complex Networks
The concept of team formation, or joint action, is central to a wide variety of disciplines including organizational design, computational organization theory, planning and learning in multi-agent systems, and distributed artificial intelligence. One key feature of team formation is the underlying social network topology which determines the direct interactions among the individuals of the orga...
متن کاملMeasuring multiple evolution mechanisms of complex networks
Numerous concise models such as preferential attachment have been put forward to reveal the evolution mechanisms of real-world networks, which show that real-world networks are usually jointly driven by a hybrid mechanism of multiplex features instead of a single pure mechanism. To get an accurate simulation for real networks, some researchers proposed a few hybrid models by mixing multiple evo...
متن کاملOn Quantitatively Measuring Controllability of Complex Networks
This letter deals with the controllability issue of complex networks. An index is chosen to quantitatively measure the extent of controllability of given network. The effect of this index is observed based on empirical studies on various classes of network topologies, such as random network, small-world network, and scale-free network.
متن کاملMeasuring robustness of community structure in complex networks
The theory of community structure is a powerful tool for real networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks obtained from complex systems always contain error edges, evaluating the robustness of community structure is an urgent and important task. In this letter, we emp...
متن کاملMeasuring the impact of MVC attack in large complex networks
Measuring the impact of network attack is an important issue in network science. In this paper, we study the impact of maximal vertex coverage (MVC) attack in large complex networks, where the attacker aims at deleting as many edges of the network as possible by attacking a small fraction of nodes. First, we present two metrics to measure the impact of MVC attack. To compute these metrics, we p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Network Science and Engineering
سال: 2022
ISSN: ['2334-329X', '2327-4697']
DOI: https://doi.org/10.1109/tnse.2021.3123735